منابع مشابه
Panache: A Parallel File System Cache for Global File Access
Cloud computing promises large-scale and seamless access to vast quantities of data across the globe. Applications will demand the reliability, consistency, and performance of a traditional cluster file system regardless of the physical distance between data centers. Panache is a scalable, high-performance, clustered file system cache for parallel data-intensive applications that require wide a...
متن کاملRandom Sorting Networks
A sorting network is a shortest path from 12 · · · n to n · · · 21 in the Cayley graph of Sn generated by nearest-neighbour swaps. We prove that for a uniform random sorting network, as n → ∞ the spacetime process of swaps converges to the product of semicircle law and Lebesgue measure. We conjecture that the trajectories of individual particles converge to random sine curves, while the permuta...
متن کاملSmoothsort, an Alternative for Sorting In Situ
Like heapsort – which inspired it – smoothsort is an algorithm for sorting in situ. It is of order N⋅log N in the worst case, but of order N in the best case, with a smooth transition between the two. (Hence its name.)
متن کاملRandom Subnetworks of Random Sorting Networks
A sorting network is a shortest path from 12 · · · n to n · · · 21 in the Cayley graph of Sn generated by nearest-neighbor swaps. For m ≤ n, consider the random m-particle sorting network obtained by choosing an n-particle sorting network uniformly at random and then observing only the relative order of m particles chosen uniformly at random. We prove that the expected number of swaps in locati...
متن کاملFile Access Patterns in Coda Distributed File System
Distributed File Systems have long utilized file caching techniques to improve performance. In many DFS’s clients are allowed to update the cached replicas of files, necessitating a variety of mechanisms that ensure the consistency of other replicas of these files across the network. This problem becomes complicated if there are many unstable files on the network, and especially so if there are...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 1984
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/27.3.270